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PURPOSETo improve access performance by successively bisecting all the areas of a RAM, arranging 
the leading blocks of respective files at dividing points, continuing blocks to this arranged block 
thereafter, finding out any place when the arranging place is occupied with the same method, and 
continuously arranging blocks to this place thereafter. 

CONSTITUTIONS -1 to 1-7 shown in diagram are the leading blocks of files, and 4 is the RAM. The 
leading block 1-1 is arranged (2) at the position of a search pointer 2 from an initial state (1), and the 
pointer 2 is moved for 1/4. In the state (3) of generating two files, the pointer is moved for 1/8 so as to 
deal with the generation/erase of the file as prescribed. In a state (6), the pointer 2 shows 1/2 in a state 
(6) but since the block 1-1 is already arranged, the next 1/4 is investigated, the leading block 1-6 is 
arranged in the empty area, and the pointer is moved for 3/4. When the size of the file is small, 
continuous areas can be allocated to a lot of files. The files in a big size are allocated to several 
continuous areas. The number of times for the I/O of files is reduced. 
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